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In the claims: 

1. A method for dynamic retransmission of transactions in a multi-processor 
computer architecture, comprising: 

at a source node in the computer architecture, the source node comprising a 
retransmit buffer, designating a transaction for transmission to a destination node in the 
computer architecture, the destination node comprising a receive buffer, wherein the 
transaction is designated for transmission over a first path in a first flow control class; 
retrieving a transaction identification (TID) for the designated transaction; 
comparing the retrieved TID for the designated transaction to TIDs in the 
retransmit buffer, wherein if the comparison does not show a match: 

attaching the retrieved TID to the designated transaction, 
placing the designated transaction in the retransmit buffer, and 
sending the designated transaction to the destination node; and 
wherein if the comparison shows a match, transmitting the designated transaction over a 
second path. 

2. The method of claim 1 , wherein the designated transaction in the retransmit buffer 
times out, comprising: 

retrieving a TID of a most recent transaction sent to the destination node along the 
first path; 

sending a probe request to the destination node along the second path, the probe 
request including a TID of the timed-out transaction and the TID of the most recent 
transaction; 

deconfiguring the first path; and 

updating the TID in the retransmit buffer. 

3. The method of claim 2, wherein the destination node receives the probe request, 
the method at the destination node, comprising: 

determining a TID for a most recent transaction entry in the receive buffer for a 
transaction from the source node along the first path and the first flow control class; and 
determining: 

if the TID for the most recent transaction entry in the receive buffer equals 
the timed-out transaction TID. 

4. The method of claim 3, wherein the TIDs are not equal, further comprising 
designating an error condition. 

5. The method of claim 3, wherein the TID are equal, further comprising: 
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1 sending a probe response to the source node along the second path; 

2 indicating to the source node if the timed-out transaction is received at the 

3 destination node; and 

4 sending the source node the most recent TID acknowledged. 

5 6. The method of claim 5, wherein the source node receives the probe response, 

6 comprising resuming transmission for all transactions in the retransmit buffer for which 

7 an acknowledgement has not been received. 

8 7. The method of claim 5, further comprising: 

9 sending a plunge transaction to the destination node over the first path, the plunge 

10 transaction indicating a TID for retransmission of transactions should the first path be 

1 1 reconfigured; and 

12 updating the TID. 

fi 13 8. The method of claim 7, wherein the destination node receives the plunge 

W 14 transaction, the method at the destination node, comprising: 

jfjj 1 5 determining if the first path is deconfigured from the source node; and 

H 16 if the first path is deconfigured from the source node, sending a plunge response 

€3 1 7 to the source node over the first path. 

O 18 9. The method of claim 8, wherein the destination node determines that the first path 

19 is not deconfigured, wherein an error condition exists, comprising: 
§f 20 informing the source node; and 

HJ 2 1 deconfiguring the first path from the destination node. 

22 10. The method of claim 8, further comprising: 

23 receiving the plunge response; and 

24 reconfiguring the first path from the source node. 

25 11. The method of claim 2, wherein the probe request times out, comprising: 

26 determining if a third path is available; 

27 if the third path is available: 

28 sending a second probe response along the third path, 

29 deconfiguring the second path, and 

30 updating the TID in the retransmit buffer; and 

3 1 if the third path is not available, designating an error condition. 

32 12. The method of claim 1, wherein the destination node receives the designated 

33 transaction over the first path, the method at the destination node, comprising: 

34 determining if the first path is configured; 



HP 10019854-1 



15 



1 determining from the receive buffer a TID from a most recent transaction from the 

2 source node along the first path in the first flow control class; 

3 comparing the TIDs of the designated transaction and the most recent transaction 

4 to determine if the most recent transaction is in default; and 

5 if the most recent transaction is not in default, adding an entry to the receive_TID 

6 table. 

7 13. The method of claim 12, wherein the most recent transaction is in default, 

8 comprising dropping the transaction. 

9 14. The method of claim 13, wherein the first path is configured, comprising: 

1 0 accepting the transaction; 

1 1 entering the TID of the transaction receive_TID table; and 

12 sending an acknowledgement to the source node along the first path. 
q 13 15. The method of claim 14, further comprising: 

% 14 waiting for a time period slightly less than N times the time of flight, wherein N 

PJ 15 equals 3 to 4; and 

m 1 6 invalidating the entry in the receive_TID table. 

^ 17 16. An apparatus for retransmission of transactions in a multi-processor computer 

Q 18 architecture, comprising: 

q 19 a source node having a retransmit buffer, wherein the source node stores 

m 20 transactions transmitted from the source node; 

jffj 21 a send_TID table comprising a transaction identification (TID) for each 

22 transaction sent from the source node; 

23 a destination node comprising a receive buffer, wherein the destination node 

24 stores transactions transmitted from the destination node; 

25 a receive_TID table comprising a TID for each transaction sent from the 

26 destination node, wherein the source node sends normal transactions to the destination 

27 node and the destination node sends acknowledgements for the normal transactions to the 

28 source node, wherein if the source node does not receive an acknowledgement within a 

29 specified time, a corresponding normal transaction in the retransmit buffer times out; and 

30 a probe transaction, whereby the source node queries the destination node for a 

3 1 timed-out transaction. 

32 17. The apparatus of claim 16, wherein the probe transaction comprises a TID of the 

33 timed-out transaction and a TID of a TID of a last transaction pending in the retransmit 

34 buffer, wherein the source node comprises: 
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1 means for deconfiguring the first path; and 

2 means for updating the TID in the receive_TID table. 

3 18. The apparatus of claim 17, wherein the destination node receives the probe 

4 transaction, the destination node, further comprising: 

5 means for determining a TID for a most recent transaction entry in the receive 

6 buffer; and 

7 means for determining if the TID for the most recent transaction entry in the 

8 receive buffer equals the timed-out transaction TID. 

9 19. The apparatus of claim 18, wherein if either (a) or (b) are met, the destination 

10 node: 

1 1 sends a probe response to the source node along the second path; 

12 indicates to the source node if the timed-out transaction is received at the 
U . . . 

O 13 destination node; and 

J 14 sends the source node the most recent TID acknowledged. 

•US 15 20. The apparatus of claim 19, wherein the source node receives the probe response, 

m 16 wherein the source node comprises means for resuming transmission for all transactions 

^ 17 in the retransmit buffer for which an acknowledgement has not been received. 

P 18 21. The apparatus of claim 18, wherein the TIDs are not equal, further comprising 

f% 19 means for designating an error condition. 
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